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Abstract: We show that if X is the complement of a complex hyperplane 
arrangement, then the homology of X has linear free resolution as a module over 
the exterior algebra on the first cohomology of X. We study invariants of X that 
can be deduced from this resolution. A key ingredient is a result of Aramova, 
Avramov, and Herzog [2000] on resolutions of monomial ideals in the exterior 
algebra. We give a new conceptual proof of this result. 

Let X be the complement of a complex hyperplane arrangement A. In this paper 
we study the singular homology H*(X) as a module over the exterior algebra E on 
the first singular cohomology V := H 1 (X) always with coefficients in a fixed field K. 
Our first main result (Section 1) asserts that H*(X) is generated in a single degree 
and has a linear free resolution; this amounts to an infinite sequence of statements 
about the multiplication in the Orlik-Solomon algebra H*(X). We also analyze other 
topological examples from the point of view of resolutions over the exterior algebra. 

In Section 2 we study an invariant of an i?-module iV called the singular variety, 
the algebraic subset of V consisting of those elements x whose annihilator in N is 
not equal to xN . The singular variety is the same for N and for N* , and thus for 
the homology and cohomology of X. Aramova, Avramov and Herzog [2000] show 
that the codimension of the singular variety (called by them the rank variety) gives 
the rate of growth of the free resolution of N. We compute the singular variety of 
H*(X) (or H*(X)): it is a linear subspace of codimension equal to the number of 
central arrangements in an expression of A as a product of irreducible arrangements. 

One way to use the linearity of the resolution of H* (X) is through the Bernstein- 
Gel'fand-Gel'fand correspondence, which produces a graded module F(A) over the 
symmetric algebra on W := V* = Hi(X) corresponding to X, whose associated 
sheaf J- (A) is supported on the singular variety. In Section 3 we compute this 
invariant of X (really an invariant of the intersection poset of the arrangement). 
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We compute some homological invariants of F(A) and we use its properties to show 
that the cones over a generic hyperplane arrangement may be characterized as the 
arrangements for which the defining ideal (the Orlik-Solomon ideal) of H*(X) also 
has a linear free resolution. 

If e € Ei, then e corresponds to a local system on the complement of the hyper- 
plane arrangement A (see Esnault-Schechtman-Viehweg [1992], Yuzvinsky [1995], 
and Libgober- Yuzvinsky [2000], Section 4). If we set A = H*(X) and Ann^ e = 
{ a £ A | ea = 0}, then the homology 

H(e, A) := (Ann A e)/eA 

of the complex defined through multiplication by e is the cohomology of X with 
supports in that local system, for e subject to a certain mild genericity condi- 
tion (Esnault-Schechtman-Viehweg [1992]). In Section 4 we show how to compute 
H(e, A). In terms of the sheaf T{A) we have 

H(e,A) =Tor? p -( K (e),^) e ) 

where P = W(E*) is the projective space of one-dimensional subspaces of E\, and 
re(e) is the residue field of the local ring Cy e at the point corresponding to e. (We 
prove in Theorem 4.1 a corresponding result more generally, for arbitrary modules A 
with linear injective resolution.) It follows, for example, that when e is singular on A 
the module H(e, A) has nonzero components in every degree up to the codimension 
of F(A), cf. Theorem 4.1 b). This generalizes Theorem 4.1 (i) of Yuzvinsky [1995]; 
see also Libgober- Yuzvinsky [2000]. 

A key ingredient in the proof of our main theorem is the theorem of Aramova, 
Avramov, and Herzog [2000] (later improved by Romer [2001]) relating the resolu- 
tions of square-free monomial ideals (and some more general modules) over sym- 
metric and exterior algebras. This allows us to apply the results on resolutions and 
Alexander duality due to Eagon and Reiner [1998]. The proof given by Aramova, 
Avramov and Herzog depends on an intricate computation. In Section 5 we offer a 
conceptual description of the relationship which leads to a transparent proof. 

We are pleased to acknowledge the essential role of the computer algebra system 
written by Grayson and Stillman [Macaulay2] in the genesis of this paper: It was 
only through "playing" with this program that we were lead to guess at the main 
result (Theorem 1.1) and most of the other results were checked for plausibility 
before we looked for proofs. 

Notation: Throughout this paper, A will denote an essential affine complex hy- 
perplane arrangement, that is, a set of n affine hyperplanes in C £ whose intersection 
poset has rank I. We will denote the complement of the union of the hyperplanes 
in A by X. We denote with K an arbitrary field. 

We use notation as in Orlik-Terao [1992]. In particular we write A := ^4(*4) 
for the Orlik-Solomon algebra of A, isomorphic to the singular cohomology of X 
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with coefficients in K. The vector space E\ = V = H 1 (X) has basis ei,...,e n 
corresponding to the hyperplanes of A. Writing E for the exterior algebra on E\ 
we have A = H*(X) = E/I where / C E is the Orlik- Solomon ideal generated by 
the elements 

d(e h A ■ • ■ A e it ) = ^(-l)^ A • • • e ij _ 1 Ae^A e ij+1 ■ ■ ■ A e it 
j 

for which {H^, . . . , i?j t } is a minimal linearly dependent set of hyperplanes of A, 
and the monomials A ■ ■ ■ A ej t for which {H^ , . . . , i?j t } have empty intersection. 
For all this see Orlik-Solomon [1980]. 

We grade E by taking the elements of V to have degree 1 (this is the oppo- 
site convention from that of Eisenbud and Schreyer [2000]). The homology module 
H*(X) is dual to E/I, and thus is graded in negative degrees. We denote its com- 
ponent of degree —p by rl p (X) (p > 0). 

We will write x(^4, — ) for the characteristic polynomial of the arrangement A. 
For our purposes \ ma Y be defined by the relation 

x(A,t)=t e 7r(A,-l/t), 

where ir is the Poincare polynomial polynomial of X, that is 

7r(t) = ^dim x H J '(X)^; 

j 

see Orlik-Terao [1992, Definition 2.52 and Theorem 3.68]. 

If A is a skew commutative algebra, we write A(e) and A[t] to denote the skew- 
commutative algebra obtained by adjoining a variable of degree 1 or 2 respectively; 
thus A[t] is an ordinary polynomial ring on one commuting variable over A, while 
if E is the exterior algebra of V then E{e) is the exterior algebra of V © Ke. 



1 The Cohomology of Hyperplane Arrangements 

Theorem 1.1 The minimal free resolution of H*(X), regarded as a module over 
the exterior algebra E = A(H 1 (X)) by means of the cap product, has the form 

F : ... -> E f32 (£-2) E Pl {i- 1) -> ^"(f) -> H*(X) -> 0. 

The ranks (5i may be computed from the formula 



i=0 



(i-ty 
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In general we will say that a graded .©-module M has a linear resolution if M 
is generated in a single degree s and has free resolution with d syzygy module 
generated in degree s + d; the theorem asserts that H*(X) has a linear resolution 
with s = —£. 

We can interpret the statement that a module of the form E@° (£) can map onto 
H*(X) in more familiar language: 

Corollary 1.2 An element c € H*(X) is annihilated by the (cup) product with 
every element of H 1 (X) if and only if c € H e (X). 

Proof. Because E^(l) maps onto H*(X), we see that H*(X) is generated as an 
©-module by H^(X). In particular we recover the well-known fact that H J (X) = 
(Hj(X))* = for j > ^, so that every element of H e (X) is annihilated by H 1 (X). 

Conversely, let c € H*(X) be annihilated by H^X). The Orlik-Solomon de- 
scription shows that H*(X) is generated as an algebra by H 1 (X), so c is anni- 
hilated by H + , the ideal of elements of positive degree in H*(X). In particular, 
c • (H+ ■ H*(X)) = 0. Because H*(X) is generated by H £ (X) we have H+ • H*(X) = 
^ J<£ H 3 (X). Since each Hj(X) is dual to EP(X) by the multiplication pairing, it 
follows that ceH'(I). ■ 

For the proof of Theorem 1.1 it is convenient to reduce to the central case. Re- 
call that an arrangement is central if the intersection of its hyperplanes is nonempty. 
Given a (not necessarily central) arrangement A of n hyperplanes in C , we can pro- 
jectivize and add the hyperplane at infinity, to get an arrangement in P^; the affine 
cone over this arrangement is a central arrangement B = cA of n + 1 hyperplanes 
in C e+1 , called the cone over A. Conversely, given a central arrangement B of n + 1 
hyperplanes in C e+1 , and a chosen hyperplane H in it, we may form the correspond- 
ing arrangement of n + 1 hyperplanes in projective £-space. Removing H, we get a 
(not necessarily central) arrangement A = dB of n hyperplanes in C , which we call 
the deconing of B with respect to H. For example, A is the deconing of cA with 
respect to the "new" hyperplane. 

The Orlik-Solomon algebras of B and dB are closely related. Topologically, 
the complement of the projective arrangement associated to B is the same as the 
complement of the arrangement associated to any of the deconings of B; thus the 
complement of B is a C*-bundle over the complement of any of the deconings of B. 
It follows that the cohomology algebra of any deconing is canonically isomorphic 
to the cohomology algebra of the complement of B modulo a degree 1 form. The 
following result gives this identification algebraically. For this it is convenient to 
factor the Orlik-Solomon relations as products of linear forms: 

Proposition 1.3 Suppose B = {Hq, . . . , H n } is a central hyperplane arrangement, 
with Orlik Solomon ideal I in the exterior algebra E = K (eo, . . . , e n ) whose gener- 
ators ei correspond to the hyperplanes Hi. Let E' be the subalgebra generated by 
the differences ej — ej . Let I' C E' be ideal generated by 

{(e,! - e i2 )(e i2 - e ia ) ■ ■ ■ (e ia _i - e is ) \ H h , . . . , H is are linearly dependent}. 



4 



The Orlik-Solomon ideal ofB is I = I'E, and E/I = (E' /I')(ej) for any j. Further- 
more, if A is the deconing of B with respect to Hj , then the Orlik-Solomon algebra 
ofAisE/(I+( ej )) = E'/I'. 

Proof. One checks directly that (e^ — ej 2 ) • ■ ■ (e^-i — ei s ) = (—l) s d(ei 1 A • • • A e^). 
It follows that / = I'E. The rest of the statements are consequences. ■ 

Proof of Theorem 1.1. To prove that the resolution of rl*(X) is linear, we first 
reduce to the central case. By Proposition 1.3, the Orlik-Solomon algebra of cA 
is A(eo) = A ®k K(e-o) as skew-commutative algebras, and it follows that the free 
resolution of the homology of the complement of cA is deduced from that of A by 
tensoring over K with K(eo). In particular, one is linear if and only if the other one 
is, and we may assume that A is central to begin with. 

With respect to the lexicographic order on the monomials of E, taking < ej 
if i < j, the initial (largest) terms of the generators for the Orlik-Solomon ideal (as 
given in the introduction) are 

{ei 1 A • • • A e is | i\ < . . . < i s , {H il , . . . , H is } is an independent set of 
hyperplanes, and there exists i < H such that 
{H io , . . . , H is } is dependent}. 

The subsets that appear in this expression are exactly the broken circuits of cA. 
By Bjorner [1982], the monomials that are not divisible by broken circuits are a 
basis for A. It follows that the generators of / given in the introduction form a 
Grobner basis. Consequently the initial ideal of / is the ideal I® generated by the 
monomials in the display. Iq is the broken circuit ideal of the matroid defined by 
the dependence relations among the hyperplanes of A. 

From the general theory of Grobner bases (as for example in Eisenbud [1995] 
where the completely parallel theory is treated for ideals in a polynomial ring) we see 
that Iq is a flat degeneration of /. More formally, there is an ideal I t C K[t] ®k E 
such that the algebra K[t] 0k E/I t is free (and thus flat) over K[t], and I := 
(/ + (t))/(t) C K[t] ® K E/(t) = E is the initial ideal in(I), while for / a G K we 
have I a := (I + (t — a))/(t — a) C K [t] ®k E/(t — a) = E is conjugate to / by a 
linear automorphism of E. 

The module structure on H*(X) comes from the identification H*(X) = 
Rom K (JT(X),K)), so H*(X) degenerates flatly to M = Rom K (E/I , K). More 
formally, the module M = Hornet] (E/I t , K[t]) is free (and thus flat) over K[t], and 
has special fiber M/(t)M ^ M , whereas for a ^ the fiber M a := M/(t - a)M is 
conjugate to H*(X) by an automorphism of E. 

The first statement of Theorem 1.1 amounts to saying that the k graded 
component, Tor|'(H*(X), K)k, vanishes for all j > and k / £ — j. The vanishing 
of any one of these vector spaces is an open condition in flat families, so it suffices 
to show that Mq = rlom^ (E/Iq, K) satisfies the conditions of Theorem 1.1. 

The algebra E is Gorenstein (injective as a module over itself) with socle in 
degree n, so M = Homjf(£/I , K) = rlom.E{E/I , E)(n) as E'-modules. On the 
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other hand Hovo.e{E / Iq, E) may be identified with the annihilator Jo of Io, and we 
see that it suffices to show that Jo has free resolution of the form 

F(-n) : . . . -» E h {£ - 2 - n) -» £ ft - 1 - n) -» {£ - n) -> J -» 0. 

Since Jo is generated by monomials, so is the ideal Jo- Following Aramova, 
Avramov, and Herzog [2000] (see also Section 5 below for more details) we let 5/0 and 
s Jo be the ideals of S = K[e±, . . . , e n ] generated by the monomials corresponding 
to the generators of Io and Jo, respectively, so that 5/0 and sJo are square-free 
monomial ideals of S. Aramova, Avramov, and Herzog [2000] show that Jo has a 
free resolution as above with d syzygies generated in degree d + n — I if and only if 
s Jo C S has a resolution with this same property; for another proof, see Section 5, 
below. 

Any square-free monomial ideal J corresponds to a simplicial complex A(J). 
Since Io and Jo are annihilators of one another in E, the simplicial complex A(Jq) 
is the Alexander dual of A (Jo); that is, the faces of A (Jo) are the complements 
of the nonfaces of A(/ )- By Eagon- Reiner [1998], 5 Jo has a (linear) resolution as 
above if and only if 5/0 has codimension n — t and Sj (5/0) is Cohen-Macaulay or, in 
combinatorial terms, the simplicial complex A (Jo) is Cohen-Macaulay of dimension 
(See also the later papers of Terai [1997], Bayer-Charalambous-Popescu [1999], 
Mustafa [2000], and Yanagawa [2000] for more sophisticated versions of this result.) 

It was observed by Hochster [1972] and Stanley [1975] that the Cohen-Macaulay 
property of a simplicial complex follows from a simpler geometric property called 
shellability; see also Stanley [1996, Theorem 2.5], Bruns-Herzog [1993, Theorem 
5.1.13]. It is known that the simplicial complex corresponding to the broken circuits 
of a matroid of rank £ is shellable of dimension I — 1 (Provan [1977]; see Bjdrner 
[1992, 7.4.2(h) and 7.4.3] and his reference Billera and Provan [1980]), concluding 
the proof of the first statement. 

In order to prove the second statement we note that, from the given resolution, 

Tr(R*(X),t)=Y,(-l) i K(E fSi (e-i),t) 

i 

= ^(-i)W-' +i (i + *) n . 

i 

On the other hand, since homology and cohomology are dual, 7r(H*(A),i) = 
tt(A, 1/t) = (—l) e x(A, —t)/t e , whence the desired formula. ■ 

In general we do not know how to write the free resolution of the Orlik-Solomon 
ideal explicitly; this seems an interesting problem. 

Remark 1.4 Here are a few other topological examples treated from the point of 
view of resolutions over the exterior algebra: 

a) Perhaps the most familiar topological spaces with cohomology generated in 
degree one are compact orientable surfaces. If Y is an orientable compact connected 
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surface of genus g > 0, then the homology H*(Y) does not satisfy Theorem 1.1, 
though it comes close: by Poincare duality the homology H*(Y) is isomorphic as a 
module over E = AH 1 (1") to H*(V), which has relations of degree > 1. However, 
if we write H*(Y) = E/I then one can check that (with respect to any monomial 
order on E) the initial ideal of I is the square-free stable ideal consisting of all but 
the last monomial of degree 2 in E. By Aramova, Herzog, Hibi [1998, Corollary 
2.5], the initial ideal, and with it / itself, has linear resolution. It follows that the 
minimal free resolution of the homology module has the form 

F : . . . -> E^{-2) -> E^i-l) -> E^)' 1 -» E{2) -> U m (Y) 0. 

6) A result analogous to Theorem 1.1 holds for the homology module of an 
essential arrangement of real subspaces of codimension two in R 2n with even dimen- 
sional intersections. In this case the cohomology ring of the complement has again 
the shape of an Orlik-Solomon algebra. However, in contrast with the complex case, 
it is not determined merely by the intersection lattice, but requires the knowledge 
of extra information on sign patterns (computed as determinants of linear relations, 
or as linking numbers in the sense of knot theory); see Bjdrner-Ziegler [1992] and 
Ziegler [1993] for details. 

c) The complements of codimension two subspace arrangements in M 4 are equiv- 
alent to the link complements obtained by intersecting them with the three-sphere 
S 3 . More generally, consider the case of an arbitrary tame link L = U" =1 Lj in S 3 , 
and let X be the compact manifold with boundary that is the complement of a tubu- 
lar neighborhood of L. Alexander duality gives dimH 1 (X) = n, dimH 2 (X) = n — 1 
and H- 3 (X) = 0. More explicitly, let e» € H X (A) be the dual of the meridian of 
the i boundary component, and let fij £ H 2 (A) be the Alexander dual of the 
(relative) homology class of an arc jij connecting the i and j components of the 
boundary. The elements form a basis of H X (A) and (with the conventions f i;i = 
and f itj = -fj,i) the f itj generate H 2 (A). 

A Mayer- Vietoris argument shows that the cohomology ring of X has a presen- 
tation 

B*(X) = AV'/(ei A ej - h,jfi,j, fij + fj,k + fk,i, e k A f itj , f itj A f kil ), 

where V = H : (A) © H 2 (A), the numbers i and j run from 1 to n, and kj := 
lk(Lj, Lj) is the linking number of Lj and Lj. In particular, the cohomology algebra 
H*(A) depends only on the linking numbers (for most of this, see Milnor [1957]). 

Let G be the graph whose vertices are the components Lj, i = 1, . . . ,n, and 
where two vertices L, and Lj are connected by an edge if their linking number l it j 
is non-zero. Assume that G is connected and the ground field has characteristic 0. 
The given relations then suffice to eliminate all the fij, and it follows that H*(X) 
is generated in degree 1 (see also Massey-Traldi [1986, Theorem 1 and Proposition 
4.1], or Matei-Suciu [2000]). 

Under these hypotheses, the cohomology ring behaves very nicely: 
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Theorem 1.5 If G is connected and the ground field has characteristic 0, then 
both the homology module H* (X) and the presentation ideal I of the cohomology 
ring H*(X) have linear free resolutions over the exterior algebra E = AH 1 (X). 

Proof Sketch. With these hypotheses the presentation ideal / C E is generated by 
the monomials e, A ej, where i and j are vertices not connected by an edge in G, 
together with elements J2k(^/^k,ik+i) e ik A £i k+1 , where the sums is over a cycle in 
the graph G. In particular, E/I is a quotient ring of the (exterior algebra) Stanley- 
Reisner ring of the graph G, regarded as 1-dimensional simplicial complex on the 
vertex set {ei, . . . , e n }. 

Now suppose we have chosen T a spanning tree of the connected graph G, and 
a total order on the edges of G. Recall that an edge e <G G \ T is called externally 
active in T if it is the largest edge in the unique cycle C e contained in T U {e}. It 
is a standard fact that for each enumeration of the edges of G (say corresponding 
to the choice of a monomial order in E) there exists a spanning tree Tq of G such 
that every edge of G not in T is externally active in T (see Bollobas [1998, proof 
of Theorem 10, p. 351 and Exercise 8, p. 372]). Since the cycles C e form a basis of 
the cycle space of G (see for example Bollobas [1998, proof of Theorem 9, p. 53]), 
it follows that the ideal / has an initial ideal Iq, which is the Stanley- Reisner ideal 
of the chosen spanning tree T in G. 

The fact that the Stanley-Reisner ideal Iq has a linear resolution follows from 
Hochster's formula for the Betti numbers of a square-free monomial ideal (see 
Hochster [1977] or, for an exposition, Stanley [1996]) since any subcomplex of a 
tree is a forest, which is acyclic in all positive homological degrees. The linearity of 
the injective resolution of rl*(X) follows from the fact that T is a Cohen-Macaulay 
simplicial complex as in the proof of Theorem 1.1. ■ 

2 The singular variety of an Orlik- Solomon algebra 

An element x £ V = E\ is said to be singular on a module M if the set of 
elements of M annihilated by x is not the same as xM. The set sing(M) of singular 
elements is an algebraic subset of V called the singular variety sing(M) of M; see 
Aramova, Avramov, and Herzog [2000] for a discussion (but note that the term rank 
variety is used in place of singular variety.) These authors prove, among other things, 
that the dimension of sing(M) is the complexity of M, defined as the exponent of 
growth of the Betti numbers of M. This complexity plays, for modules over an 
exterior algebra, a role analogous to that of the projective dimension for modules 
over a polynomial ring. In this section we will compute the singular variety of the 
Orlik-Solomon algebra A of an arrangement A. It follows at once from the definition 
that the singular variety of a module M is the same as that of Hom^ (M,K), so 
this also gives the singular variety of H*(X). 

Recall that the product Ai x A2 of arrangements Ai in C * is the arrangement 
A in C f ' 1+e2 consisting of the hyperplanes H x C^ 2 for H G A\ and the hyperplanes 
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C (l x H for H G A2- Any arrangement can be expressed uniquely as the product of 
irreducible arrangements. The following well-known remark shows that to compute 
the singular variety of the Orlik-Solomon algebra as a module over E, it suffices to 
treat the irreducible case: 

Proposition 2.1 The Orlik-Solomon algebra of a product A = Ai x A2 of two 

arrangements is given by A(A) = A(Ai) ®k A{A.2), the tensor product in the cat- 
egory of graded skew-commutative K-algebras. Thus smg(A(A)) = s'mg(A(Ai)) x 
sing(A(.A 2 )). 

Proof. A minimal dependent set of hyperplanes in A, or a minimal set with empty 
intersection, comes from a similar set either in A\ or in A2, proving the first state- 
ment. The second follows because A(A)i is the direct sum of the corresponding 
spaces for A\ and A2- A linear form x = (xi,X2) is singular for A(A) if Xi is 
singular on A(Ai) for both i = 1, 2. ■ 

The main result of this section is: 

Theorem 2.2 Let A be an irreducible hyperplane arrangement with Orlik-Solomon 
algebra A and elements G V := Ai corresponding to the hyperplanes of A. 

a) If A is noncentral then the singular variety of A is V. 

b) If A is central then the singular variety of A is the hyperplane spanned by the 
elements — ej . 

Proof. If the singular variety of the Orlik-Solomon algebra A of an arrangement 
A does not contain an element e G V, then A is a free module over the subring 
K[e]/e 2 . It follows that the Poincare polynomial 1+t of K[e]/e 2 divides the Poincare 
polynomial ir{A, t) of A. 

On the other hand, Crapo [1967] (see also Schechtman-Terao-Varchenko [1995, 
Sect. 2]) shows that if B is an irreducible central arrangement with deconing A, then 

^A{B),t)/{\+t\ = _^Q. 

It follows that in this case the singular variety of A(A) contains everything of degree 
1. In particular, if A is an irreducible noncentral arrangement, we may apply this 
remark to B = cA. Part a) now follows from Proposition 1.3. 

If now B is an irreducible central arrangement, then the formula A(B) = 
A(dB)[e] from Proposition 1.3 implies that the singular variety of A(B) is equal to 
the singular variety of E'/I' = A(dB); that is, it consists of precisely the elements 
of V as required. I 

From Theorem 2.2 and Proposition 2.1 we get the general case: 

Corollary 2.3 The singular variety of the Orlik-Solomon algebra A of any ar- 
rangement A is a linear space of V given in dual coordinates to the canonical basis 
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{eH^HeA by the system of equations 

^2 x H = 0, 

HeAj 

for each central factor Aj . In particular, the codimension of the singular variety of 
A equals the number of central factors in an irreducible decomposition of A. I 

Example 2.4 A central arrangement A in C e is called generic if no set of £ or fewer 
hyperplanes of A is dependent. Analogously, a noncentral arrangement is called 
generic if every set of £ + 1 or fewer hyperplanes meet transversely (in particular, 
they don't meet if the number of hyperplanes is I + 1). In the generic noncentral 
case it follows immediately from the definition that the Orlik-Solomon ideal I is the 
(£ + l) s power of the maximal ideal m of E. From Proposition 1.3 it follows 
from this that in the generic central case the Orlik-Solomon ideal is the £ power 
of the maximal ideal of the subalgebra E' generated by the differences — ej of the 
generators of E. 

The homology module H*(A) is, as for every arrangement, given by 

H*(A) = Kom K (E/I,K) Hom B (E/I,E(n)) = (0 : E J)(n), 

the n h twist of the annihilator of /. If I = m e , then (0 I)(n) = m n ~ e+1 . An 
explicit computation of the resolution of this ideal is given in terms of Schur functors 
in Eisenbud and Schreyer [2000, Corollary 5.3]; in particular the resolution is linear. 

3 The module F{A) 

Let W = V* = Hi (A) be the dual vector space to V, and let S = Sym(W) be 
the symmetric algebra of W, a polynomial ring over K. 

As usually stated, the Bernstein- Gel' fand- Gel' fand correspondence (BGG) is an 
isomorphism between the derived category of bounded complexes of coherent sheaves 
on P(V*) and the derived category of bounded complexes of finitely generated graded 
modules over E = AV. But if one examines the proof one can extract a functor R 
from the category of graded modules over S and the category of linear free complexes 
over E, and also a functor L from the category of graded .E-modules to the category 
of linear free complexes over S. These functors are equivalences of categories; see 
Eisenbud and Schreyer [2000, Proposition 2.1]. 

Starting with a graded E- module P the corresponding complex L(P) over S is 

• • • > S®Pi > S (8) P l+ i • • • 

with differential 1 ® p i— » Yl x i ® e iPi where Xi and ej are dual bases of W and V. 
Starting with a graded 5-module M the corresponding complex R(M) over E is 

••• Hom^(^,Mi) Rom K (E,M i+1 ) * 
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with differential defined similarly. 

Starting from a hyperplane arrangement A, we consider the injective resolution 
of A as an ^-module. Recall that since E is Gorenstein, injective resolutions over 
E are simply the duals (with respect to E or to K) of free resolutions. Thus 
the injective resolution of A is the K-dual of the free resolution of H*(X). By 
Theorem 1.1, this free resolution, and with it the injective resolution of A, is linear. 

Thus we may define F(A) to be the graded S'-module that is mapped by R to 
the injective resolution of A as an i?-module. The reason for choosing the injective 
resolution over the free resolution in the definition of F(A) is to make F(A) finitely 
generated. 

The following result, which is Theorem 3.7 of Eisenbud and Schreyer [2000] 
allows us to derive some basic properties of -^(-4.): 

Theorem 3.1 If M is a graded S-module and P is a finitely generated graded 
E-module, then L(P) is a free resolution of M if and only if~R(M) is an injective 
resolution of P. I 

Corollary 3.2 F(A) is generated over S in degree i and has linear free resolution 
equal to L(A). In particular, 

a) -^(^4.) has projective dimension £ and Fixtg(F(A), S) = K. 

b) The support of F(A) is a linear space whose codimension is the number of 
central arrangements in an irreducible decomposition of A. 

c) The Hilbert function of F(A) is 

f:d^ K (F(A) t )f=(-ir^A 

Proof. By Theorem 1.1 the injective resolution of A over E, which is dual to the 
free resolution of H*(X), is linear. By Theorem 3.1, 

L{A) : S ® K A • • • S ® K M F(A) > 

is a (linear) free resolution of F(A), proving the first statement and computing the 
projective dimension. 

a) : The degree and 1 parts of A coincide with those of E; thus the left-hand 
terms of the resolution above are the same as those in ~L(E), the Koszul complex. 
This allows us to compute the Ext in part a). 

b) : Aramova, Avramov and Herzog [2000] show in general that the singular 
variety of an E- module P is the support of the S = Ext^-fsT, i^)-module Ext^(P, K), 
which is the same (since E is Gorenstein) as the support of the module Ext^(i^, P). 
By Eisenbud and Schreyer [2000, Proposition 2.3] this is the module ^(-4). 

c) : Knowing the free resolution of F{A) allows us to compute its Hilbert series, 
just as in the proof of Theorem 1.1. ■ 
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Example 3.3 If .A is a generic noncentral arrangement of n hyperplanes in K e , 
then A is E/m +1 , so the free resolution of F(A) is a truncation of the Koszul 
complex, and F(A) is isomorphic to the (v — i) syzygy module of the trivial S- 
module K. I 

We have already seen that if A is a generic noncentral arrangement then the 
Orlik-Solomon ideal of A is a power of the maximal ideal of E, and thus has a linear 
free resolution. We will show that this property characterizes generic arrangements 
and their cones. We begin with a general result characterizing deformations of 
powers of the maximal ideal: 

Theorem 3.4 Let I C E be an ideal in the exterior algebra. Both I and (E/I)* 
admit linear free resolutions if and only if I reduces to a power of the maximal ideal 
modulo some (respectively any) maximal E/I regular sequence of linear forms of E. 

Proof. If /i,...,/ s G Ei is a regular sequence on E/I then / and (E/I)* = 
rlomx(E/I, K) are also free over K{f\, . . . , f s ). The freeness of E/I over 
K(fi, . . . , f s ) implies that, the image of / in E/(fi, . . . ,f B ) is isomorphic to 
J/(/i,..., f s )I, and also that the dual of E/(I + (f 1 ,...,f s )) is (E/I)* ® E 
E/(fi, . . . , f s ). Thus the minimal free resolutions of / and (E/I)* are linear if 
and only if the minimal resolutions of I/(fi, ■ ■ ■ , f s )I and (E/(I + (/i, . . . , f s )))* 
are linear, and it follows from Eisenbud and Schreyer [2000, Section 5] that if the 
image of I in E/(fi, . . . , / s ) is a power of the maximal ideal, then the minimal free 
resolutions of / and (E/I)* are linear. 

To prove the converse, the argument given above reduces us to showing, in the 
case where the singular variety of E/I is V, that if the resolutions of / and (E/I)* 
are linear, then / is itself a power of the maximal ideal. 

Our hypothesis implies in particular that module (E/I)* is generated in a single 
degree. It follows by Nakayama's Lemma and duality that the socle of E/I (the 
annihilator in E/I of m) is generated in a single degree, say degree s. Thus Ij = Ej 
for j > s, and it suffices to show that Ij = for j < s. 

By Theorem 3.1, both L(E/I) and L(/*) are free resolutions; let F be the 
module whose resolution is ~L(E/I). By Aramova, Avramov, and Herzog [2000] its 
support is the singular variety of E/I, that is, V. 

Duality (into K) over the exterior algebra gives an exact sequence — > 
(E/I)* — > E* — > I* — > 0. Taking duals commutes with the functor L (up to 
shifts), so we get an exact sequence of complexes — > L(E/I)* — > L(E)* — > 
L(/*) — > 0, where now the duals denote Hom s (-, S). The homology of L(E/I)* at 
S® K ((E/I) s )* is Ex4(F, S), which is nonzero because F has support V. It follows 
from the exact sequence that L(/*) has nonzero homology at the term S ® 
Since L(/*) is a resolution, this must be the last term of the complex — that is, 
Ij = for j < s, as required. ■ 

Example 3.5 The ideals characterized in Theorem 3.4 include powers of the max- 
imal ideal in subalgebras generated by linear forms (this will be the case for cones 
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over hyperplane arrangements) but also many that are not of this form. Here is the 
simplest concrete example: Let 

/ := (ab + cd,ac,bc) C E := K(a,b,c,d). 

It is easy to check that the three given quadrics form a Grobner basis with respect 
to any order with ab > cd. Since d is a regular element on E modulo the initial ideal 
(ab, ac, be), it follows that d is regular on E/I. It is evident that / reduces modulo d 
to the square of the maximal ideal. To see that / is not the square of the maximal 
ideal of any exterior subalgebra on 3 variables, note that the quadrics in 3 variables 
are all of rank 2, where as / contains an element of rank 4 (here the rank is defined 
via the identification between elements of E 2 and skew-symmetric 4x4 matrices.) 

Corollary 3.6 The Orlik-Solomon ideal of A admits a linear free resolution over E 
if and only if A is obtained by successively coning a generic noncentral arrangement. 

Proof. We have already seen that the property holds for generic noncentral arrange- 
ments. If I is the Orlik-Solomon ideal of A, then the Orlik-Solomon ideal of cA in 
E[eo] is IE[e ] = I ® E E[eo], which has free resolution obtained from that of I by 
tensoring with £7[eo]; in particular, the linearity is not affected. 

Deconing A as many times as possible, it now suffices to show that if A is 
noncentral and / has a linear resolution then A is generic. Since A is noncentral it 
can have no central factors in its irreducible decomposition, and thus the singular 
variety of A is the whole of the vector space V of linear forms. 

The theorem now follows from a more general result. Recall from Aramova, 
Avramov, and Herzog [2000] that a sequence of elements /i , . . . , f s G E\ is called a 
regular sequence on an E-module M if M is free over K(fi, . . . , f s ), or equivalently, 
if the annihilator of /, in Mj (/i , . . . , f s )M is fiM/ (f\ , . . . , f s )M for every i. In this 
case the minimal free resolution of Mj (f\ , . . . , f s )M over E/(f 1 , . . . , f s ) is obtained 
by reducing the minimal E-iree resolution of M modulo (fi, ■ ■ ■ , f s ). The length 
of any maximal regular sequence on M is equal to the codimension of the singular 
variety of M in 7. 

Remark 3.7 Theorem 3.4 is actually equivalent to the Theorem of Horrocks that 
characterizes the bundle ^^ w ^ (i) as the unique indecomposable sheaf T such that 
the only nonzero intermediate cohomology of any twist of T is W(!F) = K. To see 
this one uses the correspondence between powers of the maximal ideal of E and 
the twisted exterior powers of the cotangent sheaf Q^,^ w ^(i), as well as the relation 
between resolutions over E and cohomology of sheaves on P(W), all explained in 
Eisenbud and Schreyer [2000]. 
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4 How singular is a singular element? 



We keep the notation W = V* and S = Sym(W) from the last section. Let N 
be a graded E- module, such as H*(X). Denote the homology of iV — e —*~ N — N 
by H(e, N); that is, H(e, N) = (Ann at e) /eN, so that H(e, TV) ^ if and only if e is 
in the singular variety of N. In general, it is not easy to say in which degrees the 
homology H(e, N) will occur, but if N has a linear injective resolution and socle in 
one degree, say degree 0, as is the case of H*(X)(l), then the following result shows 
that H(e, N) ^ if and only if e : N\ — > N fails to be surjective, or equivalently if 
and only if e annihilates a degree element of ./V*. 

Theorem 4. 1 Let N be a finitely generated E-module with socle in degree having 
a linear injective resolution, and let F be the S-module such that the resolution of 
N is R(i ? ). For any e G V we have 

a) For each i, 

K(e,N)i = Torf p -( K (e),^ e ), 

where n(e) denotes the residue class field of P = P(VF) at e, and J- e denotes the 
stalk at e of the sheaf T on P corresponding to the module F. 

b) H(e, N)i ^ if and only if i is between and the projective dimension of T e as 
an Op te -module. In particular, H(e, N) ^ if and only if H(e, iV)o / 0. 

c) Suppose e G sing(TV) = X is a generic point of the component of X in which 
it lies. If the codimension of X C P at e is c, then H(e, N)i / precisely for 
0<i<c. 

Problem 4.2 Characterize, in terms of the arrangement, the subset of sing(H* (X)) 
consisting of those e for which the projective dimension of J 7 (A) e is greater than the 
codimension of the largest component of sing(H*(X)) on which e lies. See Yuzvinsky 
[1995], Falk [1997], Cohen-Suciu [1999] and Libgober- Yuzvinsky [2000] for related 
computations. 

Proof. Everything follows from the formula given in a) . To prove this formula, recall 
that if t G W is any element outside e 1 - , then jF e may be represented as the degree 
part of the localization, at (e -1 -), of the module i^[t -1 ]. Thus if we write R = S*[t _1 ]o, 
then the Tor we are concerned with may be represented as Tor^(i?/(e _L )o, i ? [t _1 ]o)- 
Since localizing and taking the degree part are both exact functors, we may rewrite 
this as Torf(S , /(e- L )[t- 1 ],F[t- 1 ]) . By Theorem 3.1, L(N) is a free resolution of 
F, and thus Torf (S/ie^lt' 1 ], F[t _1 ])o is the C homology of L(N) ® s Re, where 
R e = K[t, t _1 ] has .S-module structure coming from the map S — * K[t, t _1 ] derived 
from e : W — > K = Kt. But L(iV) ®s Re is nothing but the complex 

*® e O o AT t®e „ t®e t®e 
■ ■ ■ R e ® K ^ R e ® K Ni * R e (g) K N i+1 * • • • 

whose degree part is 

t®e „,_,■_] _ -m j t®e T r.—j „ t. j t®e i i , T t®e 
■ ■ ■ Kt (& K iVj_i Kt ® K Ni Kt 1 + 1 ® K N i+1 ^ 

a complex computing H(e, iV)j. I 
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Example 4.3 Each part of Theorem 4.1 fails for a module whose resolution is 
linear for d steps, no matter how large d is. To see this, note first that if we have 
an exact sequence 

0->N'^F->N->0, 

such that F is free, then the homology under multiplying by e satisfies H(e,iV) = 
H(e, N)(l), Thus a module whose linear syzygy chain ends at a certain point cannot 
have a minimal generator annihilated by a linear form! Perhaps the simplest example 
is the dual of the d module of syzygies of Ej (ab), where a, b are independent linear 
forms. 

Restating part of this in the case of a hyperplane arrangement, we get: 

Corollary 4.4 An element e € V is singular for A (or equivalently for H*(X)j if 
and only if there is a nonzero element ofH.g(X) annihilated by e. 

Proof. We have shown that H*(X) has socle in degree £ (note that the signs are 
opposite to those of Eisenbud and Schreyer [2000]) and linear injective resolution, 
so N = rl*(X)(£) satisfies the hypothesis of Theorem 4.1. Thus e is singular for N 
if and only if e : H e ~ 1 (X) — > H e (X) fails to be surjective, or, dually, e : Hg(X) — > 
He-i(X) fails to be injective. I 



5 Syzygies of Monomial Ideals in the Exterior Algebra 

In this section we give a conceptual description and proof of the correspondence 
between free resolutions of certain modules over exterior and symmetric algebras first 
proved by Aramova, Avramov, and Herzog [2000] and Romer [2001]. The main idea 
is an isomorphism between certain subcategories of the categories of modules over 
these two algebras. Our approach provides a simple explanation for the shape of 
the formula relating the corresponding multigraded Betti numbers (Corollary 5.7). 

Let V be an n-dimensional vector space over the field K, with basis x\, . . . , x n . 
We will denote by S = Sym(V) the symmetric algebra over V, which we identify 
with the ring of polynomials over K in the n variables x\, . . . , x n , and by E = A(V) 
the exterior algebra of the vector space V. Both these algebras have a natural 
Z n grading in which each monomial (product of the Xi) generates a homogeneous 
component. (Note that in earlier sections we wrote S = Sym(W), where W was the 
dual of V. Since we have explicitly chosen a basis of V we may identify V with W .) 

We say that a ^"-graded module M over E or S is square-free if it admits a 

free presentation F G M where each generator of F and G has 

the degree of a square-free monomial. Note that the presentation map F G 

is represented by a matrix whose entries are scalars times monomials. Examples 
include the Stanley-Reisner rings S/I where I is an ideal generated by square-free 
monomials, but also such things as the cokernel of the matrix 
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the canonical module of the cone over 3 points in the plane. 

There is a 1-1 correspondence between square- free modules over S and over E 
obtained by interpreting the presentations as matrices over S or over E; we will 
write sM and #M for the two. 

We can describe the correspondence of resolutions in a simple way as follows: 
Start from a free resolution of a square- free module gM. Replace each free 
module in the resolution by a module made from the sum of the vector spaces of 
its multihomogeneous elements of square-free degree. It turns out — this is the main 
point — that this complex of vector spaces has the structure both of a complex of 
5-modules and a complex of i?-modules. The modules in this complex are not free, 
but they have simple and functorial free resolutions. The free resolutions of the E- 
modules in the complex fit together to make a double complex, whose total complex 
is the minimal free resolution of #M. A similar procedure allows us to pass in the 
opposite direction. 

The correspondence described above works, with appropriate definitions, in a 
more general setting, in which E is replaced by one of the algebras 

R . = K{x±, . . . ,x n } 

q {{xjXi — qXiXj | 1 < i < j < n) + ((1 — q)xf | 1 < i < n)) 

where K{ x\, . . . ,x n } denotes the free JT-algebra on xi, . . . , x n , and q / 0. We 
leave the details of this generalization to the interested reader. 

All modules and free resolutions considered will be assumed Z ra -graded. We 
identify N n C Z n with the set of monomials of S. By the support of a monomial 
in either E or S, we will mean the collection of variables present in it. A square- 
free monomial (or multidegree) is an element a £ {0, l} n C N n , so supp(a) = 
{ Xj | aj ^ }. 

Modules With Square-free Presentation. The following result is due Bruns 
and Herzog [1995, Theorem 3.1 a)]: 

Proposition 5.1 Let T be any set of monomials of S closed under taking least 
common multiples. If M is an S-module with generators and relations having de- 
grees in r, then all the free modules in a minimal free resolution of M have degrees 
in T. 

Proof. We give a new proof using Grobner bases, which will easily extend to give 
Proposition 5.3 as well. Let F — G M be a Z n -graded free presenta- 
tion with degrees of F and G in T. We may replace F — G by a map F' - > G 

so that the generators of F' map to a Grobner basis of ker(G M) by using the 

Buchberger algorithm; this involves adding free generators whose degrees are the 
least common multiples of pairs of generators already present, and thus still in T. 
Schreyer's theorem (Eisenbud [1995, Theorem 15.10]) shows that in the symmetric 
case the kernel of 4>' is generated by elements of degrees equal to the least common 
multiples of pairs of degrees of generators of F' . 
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It follows as in Eisenbud [1995, Theorem 20.2], that the minimal presentation 
of M has also degrees in T, and iterating this process we see that the same is true 
for the whole syzygy chain. ■ 

If M is a square-free module in the sense above, then we say that the square-free 
part of M is the module obtained by factoring out all the homogeneous elements 
of M with non square-free degrees. Thus for example the square-free part of S 
itself is the factor ring R := S/(x\, . . . ,x^). More generally, if a is any square-free 
monomial, then S{— a) has square-free part R/ supp(a)(— a). 

Corollary 5.2 If M is a square-free module over S then the square-free part of 
M admits a resolution by direct sums of modules of the form R/ supp(a)(— a). ■ 

An analogous result also holds over E: 

Proposition 5.3 If M is a module over E whose generators and relations have 
square-free degrees, then the square-free part of M admits a hnite resolution by 
modules of the form E a := Ej supp(a)(— a). 

Proof. Because the generators and relations of M have square-free degrees, we may 
write M as the cokernel of a map (always Z n -homogeneous) between finite direct 
sums of modules of the form E a , and it thus suffices to show that the kernel of such 
a map is generated in square-free degrees. Using Grobner bases we may reduce as 
above to the monomial case. Exactly as in Eisenbud [1995, Lemma 15.1], one shows 
that all the relations among monomials are generated by those determined by the 
fact that any monomial a is annihilated by the variables in the support of a, and the 
two-at-a time relations coming from the least common multiples ("divided Koszul 
relations"). The desired result follows. I 

The Common Subcategory. The category of modules over E and the category 
of modules over R = S/(x\,...,x^) have much in common. We make one such 
connection precise as follows: 

Let a and b be two monomials in E such that supp(a) C supp(b), and let E a 
and Ey, be the cyclic E'-submodules generated by these monomials. The natural 
inclusion E^ C E a C E induces a functorial commutative diagram 

£/supp(a)(-a) E a c > E 

•ba" 

£/supp(b)(-b) E b c — * E 

where the horizontal isomorphisms are defined by sending 1 to the distinguished 
generator, and the upper left monomorphism is induced by right multiplication in 
E with ba _1 , the signed exterior monomial such that (ba _1 )a = b. 

The same commutative diagram holds if we replace E by R, and in fact iden- 
tifying square-free monomials in E with the corresponding monomials in R defines 
an equivalence of categories. More precisely: 
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Proposition 5.4 Let A denote the K-additive extension of the category of Un- 
graded submodules of R, with morphisms given by inclusions, let B denote the 
K-additive extension of the category of IS 1 -graded submodules of E, also with mor- 
phisms given by inclusions, and let /cVect be the category of K-vector spaces. 
The above identification of square-free monomials in E with those of R induces an 

equivalence : A *■ B of categories whose restriction (via the natural forgetful 

functors) to the underlying K-vector spaces is the identity functor. In particular, 
the functor preserves acyclic complexes. I 

Notice that if a is a square-free monomial, then the square free parts of S(— a) 
is Rj supp(a)(— a) = (a)R, an object of A. Similarly, the square-free part E & = 
Ej supp(a)(— a) = (a)E of E(— a) is an object of B. 

Resolutions over S and E. We let Ao and Bq be the additive subcategories 
generated by these modules and the inclusion morphisms (&)R C (b)R and (a)E C 
(h)E when a|b as monomials in S. 

Certain free complexes over S and E correspond to complexes in the categories 
Ao — Bo. We describe the connection with S first: 

To a given Z n -graded complex F. of free 5-modules 

F. : »F r » ... F 1 *■ Fq, 

with generators in square-free degrees, we associate a complex sf (F.) of i?-modules, 
that we may regard as a complex in Ao- Namely we define sf(F.) as the complex 
of square-free degrees of F., that is 

sf(F.)i = e be{ o,i}"(F l ) b , 

for all i, and where the differentials are induced by the differentials of the original 
complex F». It is easy to see that sf defines a functor from the category of Z n -graded 
complexes of free S'-modules to the category of complexes in Ao- 

It follows from Proposition 5.1 that F. is square-free acyclic (that is it has no 
homology in square-free multidegrees) if and only if the complex sf(F.) is acyclic. 
It is also clear that F. is minimal if and only if sf (F.) is minimal. 

We have proven: 

Proposition 5.5 The functor sf is an equivalence between the category of square- 
free complexes of free S -modules and the category of complexes in Ao. It preserves 
minimality and acyclicity. 

Now we turn to complexes over E. For functorial constructions, we will use the 
divided power algebra. If U is a finitely dimensional graded vector space, we write 
Di(U) for the Z th -divided power of U. It is convenient to define Di(U) as the dual 
of the Z th -symmetric power of the dual space, that is Di(U) = (Sym ; (J7*))*. The 
divided powers Di(U) have "diagonal" maps Di +1 (U) Di(U)®U which are the 
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monomorphisms dual to the surjective natural multiplication map in the symmetric 

algebra Sym,(l7*) ® U* Sym ;+1 (£/*). 

We can now go from complexes in the category Bo to free complexes over E 
using the Cartan Resolution. 

Proposition 5.6 There exists a functor $ from the category of complexes in 
Bq to the category of complexes of free modules over E whose inverse is obtained 
by taking square-free parts. <E> preserves acyclicity and minimality. Applied to an 
acyclic complex in Bo with homology M, the functor <I> provides an E-free resolution 
ofM. 

Proof. We first define <1> on modules in Bo- It associates to a cyclic mod- 
ule E a = £7/ supp(a)(— a) the (resolution) <b(E a ) := D(L a ) ® E, where L a := 
®xi£supp(a)k(— ej) is the Z n -graded subspace of V spanned by supp(a), and whose 
differentials are induced by the diagonals followed by multiplication in E. 
More precisely &(E a ) is the complex 

$(£ a ) : ... „ D 2 {L a ) E(-sl) L a ® E(-a) - £(-a), 

which is a minimal free resolution of the cyclic module E a . We see at once that E a 
is the square-free part of <&(E a ). 

If a and b are two monomials in E such that supp(a) C supp(b), then 

D(L b ) E(-b) ^■ ba ") D(L a ) ® E(- a ), 

where ir is the map induced to divided powers by the canonical projection it : 

Lb L a , is a morphism of chain complexes lifting the inclusion E^ C E a C E. 

Given a complex F. in B, we may apply $ to obtain a double complex of free E- 
modules, and we set <3?(F.) to be the total complex of this double complex. Because 
of the way $ is defined on each object of Bo, this functor preserves minimality. The 
spectral sequences of the double complex shows that it also preserves acyclicity. ■ 

As Aramova, Avramov, Herzog [2000] and Rdmer [2001] observe, the existence 
of such a construction shows that if an S*-module M has a linear free resolution 
over S if and only if the corresponding E module has a linear free resolution over 
E. Our version of the construction also "explains" these authors' formula for Betti 
numbers: 

Corollary 5.7 The following equality holds among Poincare series: 

oo oo j.i a. 

E E C(,M)fu a = e E C(*M) n — ^— — 

where P^^eM) denotes the dimension of the degree a part of Torf (M, K), and 
similarly for ^ a ( s M). 
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